Incremental Attribute Reduction Method Based on Chi-Square Statistics and Information Entropy

Attribute Reduction Based on Sorting and Incremental Method

Positive region is one of the core concepts in rough set theory. Time complexity of computing the positive region can directly affect other algorithms. In this paper, a new algorithm for computing equivalence classes based on generalized quick sort and insertion sort is provided and its time complexity for computing U/C is cut down to O(|C||U|) compared with other traditional algorithms. On thi...

Spectral Clustering with Neighborhood Attribute Reduction Based on Information Entropy

Traditional rough set theory is only suitable for dealing with discrete variables and need data preprocessing. Neighborhood rough sets overcome these shortcomings with the ability to directly process numeric data. This paper modifies the attribute reduction method based on neighborhood rough sets, in which the attribute importance is combined with information entropy to select the appropriate a...

Chi-Square Statistics with Multiple Imputation

ABEY: an Incremental Personalized Method Based on Attribute Entropy for Recommender Systems (S)

Recording attribute frequencies and calculating user preferences on attributes are generally used in current personalized method – user profile for recommender system. In this paper, we propose a new personalized method, namely ABEY, to do the personalization in another way. ABEY firstly uses attribute entropies to calculates user preferences on attribute classes. ABEY refines these preferences...

On the Multivariate Asymptotic Distribution of Sequential Chi-square Statistics

The multivariate asymptotic distribution of sequential Chi-square test statistics is investigated. It is shown that: (a) when sequential Chi-square statistics are calculated for nested models on the same data, the statistics have an asymptotic intercorrelation which may be expressed in closed form, and which is, in many cases, quite high; and (b) sequential Chi-square difference tests are asymp...